Tableaux and Matrix Correspondences
نویسندگان
چکیده
The Robinson-Schensted correspondence, a bijection between nonnegative matrices and pair of tableaux, is investigated. The representation, in the tableau, of the dihedral symmetries of the matrix are derived in a simple manner using a shapepreserving anti-isomorphism of the platic monoid. The Robinson-Schensted correspondence is shown to be equivalent to the Hillman-Grass1 bijection between reverse plane partitions and tabloids. A generalized insertion method for the Robinson-Schensted correspondence is obtained.
منابع مشابه
Spin-Preserving Knuth Correspondences for Ribbon Tableaux
The RSK correspondence generalises the Robinson-Schensted correspondence by replacing permutation matrices by matrices with entries in N, and standard Young tableaux by semistandard ones. For r ∈ N>0, the Robinson-Schensted correspondence can be trivially extended, using the r-quotient map, to one between r-coloured permutations and pairs of standard r-ribbon tableaux built on a fixed r-core (t...
متن کاملSome Bijective Correspondences Involving Domino Tableaux
We elaborate on the results in [CaLe]. We give bijective proofs of a number of identities that were established there, in particular between the Yamanouchi domino tableaux and the Littlewood-Richardson tableaux that correspond to the same tensor product decomposition. 1991 Mathematics Subject Classification: 05E10.
متن کاملPii: 0097-3165(90)90066-6
We introduce several analogs of the Robinson-Schensted algorithm for skew Young tableaux. These correspondences provide combinatorial proofs of various identities involving f&,, the number of standard skew tableaux of shape L/p, and the skew Schur functions So..,,. For example, we are able to show bijectively that and 4 S;&)QdY)=C ~p;p(x)~~,p(Y) n (1-%Y,)Y. P 1. I It is then shown that these ne...
متن کاملProperties of the Robinson-schensted Correspondence for Oscillating and Skew Oscillating Tableaux
In this paper, we consider the Robinson-Schensted correspondence for oscillating tab-leaux and skew oscillating tableaux deened in 15] and 3]. First we give an analogue, for the oscillating tableaux, of the classical geometric construction of Viennot for standard tableaux ((16]). Then, we extend a construction of Sagan and Stanley ((10]), dealing with standard tableaux and skew tableaux, to ded...
متن کاملDouble Crystals of Binary and Integral Matrices
We introduce a set of operations that we call crystal operations on matrices with entries either in {0, 1} or in N. There are horizontal and vertical forms of these operations, which commute with each other, and they give rise to two different structures of a crystal graph of type A on these sets of matrices. They provide a new perspective on many aspects of the RSK correspondence and its dual,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 35 شماره
صفحات -
تاریخ انتشار 1983